train linear svm linear time thorsten joachim linear support vector machin svm promin machin learn techniqu high dimension spars data commonli encount applic text classif word sens disambigu drug design applic involv larg number exampl larg number featur lt lt featur paper present cut plane algorithm train linear svm provabl train time classif problem sn log ordin regress problem algorithm base altern equival formul svm optim problem empir cut plane algorithm order magnitud faster decomposit method svm light larg dataset 